Paterson nhận bằng tiến sĩ danh dự từ Trường Thần học Vancouver vào năm 2012.[3]

Paterson hiện đang sống ở Vancouver với chồng của mình, Tim Stevenson, một ủy viên hội đồng thành phố Vancouver, người, vào năm 1992, là người đồng tính công khai đầu tiên được Giáo hội Thống nhất phong chức.[2] Paterson có ba người con từ cuộc hôn nhân trước.[4]